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Abstract 

In a recent article, we gave a full characterization of matrices that can 
be decomposed as linear combinations of two idempotents with prescribed 
coefficients. In this one, we use those results to improve on a recent the- 
orem of V. Rabanovich: we establish that every square matrix is a linear 
combination of three idempotents (for an arbitrary coefficient held rather 
than just one of characteristic 0). 
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1 Introduction 

In this article, K will denote an arbitrary field, char(K) its characteristic, and 
n a positive integer. We choose an algebraic closure K of K. We will use the 
French convention for the set of integers: N will denote the set of non-negative 
integers, and N* the one of positive integers. 

An idempotent matrix of M n (IfC) is a matrix P verifying P 2 = P, i.e. idempotent 
matrices represent projectors in finite dimensional vector spaces. Of course, any 
matrix similar to an idempotent is itself an idempotent. 
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Our main topic of interest is determining the smallest integer £ n (K) such that 
any matrix of M n (K) can be decomposed into a linear combination (LC) of ^ n (K) 
idempotents. 

Our main results are summed up in the following theorem: 

Theorem 1 (Main theorem). Any matrix of M n (K) is a linear combination of 
3 idempotents. 

More precisely, equality £ n (K) = 3 holds save for the following special cases: 

(a) lfn = \, then £ n (K) = 1; 

(b) Ifn = 2and#K>2, then £ n (K) = 2; 

(c) If n = 3 and every polynomial of degree 3 in K[X] has a root in K, then 
*„(K) = 2. 

Inequality £ n (K) < 3 was already known prior to this paper for a field of 
characteristic (see [7j) with a more elementary proof that cannot be generalized 
to an arbitrary field. 

Remark 1 (A trivial but nevertheless useful remark). Since the zero matrix is 
an idempotent, any matrix that is a linear combination of p idempotents is also 
a linear combination of k idempotents for every integer k > p. 

The rest of the paper is laid out as follows: 

(1) We will start by reviewing some characterizations of linear combinations of 
two idempotents that were featured in [9]. 

(2) These results will then be used to give a lower bound for £ n (K). 

(3) Proving that £ n (K) < 3 is much more demanding and will require subtle 
manipulations of cyclic matrices and rational canonical forms (see [6] for 
similar constructions in a different context). Therefore, section 5 features 
a review of cyclic matrices. Finally, section 6 consists of the proof that 
every square matrix is a linear combination of three idempotents. Given 
M 6 M n (K), our basic strategy will be to find an idempotent P and a scalar 
a such that M — a.P is a linear combination of two idempotents. 
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2 Additional notations 

Given a list (Ai, . . . , A p ) of square matrices, we will let 

~A 1 

D(Ai, . . . ,A p ) :-- 



An 







A Tt 



denote the block-diagonal matrix with diagonal blocks A\ 



i • ■ ■ > -"-p 



An. 



Similarity of two matrices A and B of M n (K) will be written A ~ B. 

The characteristic polynomial of a matrix M will be denoted by xm, its trace 
by trM. 

Let P = X n - Yl a k X k G K[X] be a monic polynomial with degree n. Its 
fc=o 

companion matrix is 



C(P) : = 





1 









a 



a n _ 2 

1 a n _i 



Its characteristic polynomial is precisely P, and so is its minimal polynomial. 
We will set trP := trC(P) = a„_i. 



Let H n ^ p denote the elementary matrix 







1 




••• 

one non-zero coefficient located on the first row and p-th column. 

For k G N*, we set 

F fc :=£>(0,...,0,l)€M fc (K) 



G M„ jP (K) with only 
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3 On linear combinations of two idempotents with 
prescribed coefficients 

In order to prove our theorem, we will make extensive use of the results featured 
in [9], so reviewing them is necessary. 

Definition 1. Let A be a K-algebra and (a\, . . . ,ot n ) G (K*) n . An element 
x G A will be called an {ot\, . . . , a n )-composite when there are idempotents 

n 

Pi,... ,p n such that x = Yl a k .p k . 

k=l 

Notation 2. When A is a matrix of M n (K), A € IK and k G N*, we set 

n k (A,X) := dimKer(A - \.I n ) k - dimKer(^ - A.I n ) fc_1 , 

i.e. n k (A, A) is the number of blocks of size greater or equal to k for the eigenvalue 
A in the Jordan reduction of A (in particular, it is zero when A is not an eigenvalue 
of A). We also denote by jk(A, A) the number of blocks of size k for the eigenvalue 
A in the Jordan reduction of A. 

Definition 3. Two sequences (uk)k>i and (vk)k>i are said to be intertwined 
when: 

Vfc G N*, v k < u k+ i and u k < v k+1 . 

With that in mind, the problem of determining whether a particular ma- 
trix A G M n (K) is an (a, /?)-composite is completely answered by the following 
theorems: 

Theorem 2. Assume char(K) ^ 2 and let A G M n (K). Then A is an (a, — de- 
composite iff all the following conditions hold: 

(i) The sequences (n k (A,a)) k >i and (n k (A, — a)) k >i are intertwined. 

(it) VA G K \ {0, a, -a}, V7c G N*, j k (A, A) = j k {A, -A). 

Theorem 3. Assume char(K) ^ 2, and let A G M n (K). Then A is an (a, a)- 
composite iff all the following conditions hold: 

(i) The sequences (n k (A,Q)) k >i and (n k (A, 2 a)) k >i are intertwined. 

(ii) VA G 1 \ {0, a, 2a}, Vfc G N*, j k (A, A) = j k (A, 2a - A). 
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Theorem 4. Assume char(K) = 2 and let A G M n (K). Then A is an (a, —a)- 
composite iff for every A G K \ {0, a}, all blocks in the Jordan reduction of A 
with respect to A have an even size. 

Theorem 5. Let A G M n (K) and (a, (3) G (K*) 2 such that a ^ ±/3. T/ien yl zs 
an (a, f3)- composite iff all the following conditions hold: 

(i) The sequences (nk(A, 0))fc>i and (nk(A, a + (3))k>i are intertwined. 

(ii) The sequences (nk(A, a)) k>i and (nk(A, f3))k>i are intertwined. 
(Hi) VA G K \ {0, a,/3,a + /3}, V/c G N*, ifc(A,A) = j fc (A, a + /3 - A). 
(iv) If in addition char(K) ^ 2, then Mk G N*, j 2 k+i[A, ^) = 0. 

These theorems have the following easy consequences, which we will use in the 
next sections: 

Corollary 6. Let A G M2(IfC) be non-scalar with trace t, and let (a,b) G (J5*) 2 
such that a + b = t. Then A is an (a, b)-composite. 

Proof using the previous theorems. 

• If A has two different eigenvalues c and d in K, then c = a + b — d and these 
eigenvalues have multiplicity 1 therefore, using all the previous theorems, 
we see that A is an (a, 6)-composite. 

• Assume now A has only one eigenvalue A. Then a + b = 2A and the Jordan 
block corresponding to A is even-sized, so theorems H] and [5] show that A 
is an (a, 6)-composite. 

□ 

See also [7j for a very elementary proof. 

Corollary 7. Every nilpotent matrix is a (1, —1)- composite, and more generally 
an (a, —a) -composite for every a G K*. 

If char(K) = 2, then every unipoten^ matrix is a (1, l)-composite. 
1 A unipotent matrix is one of the form I n + N where iV is nilpotent. 
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Corollary 8. Let a G K* and (5 G IK* such that a ^ ft. Then, for every n G N*, 
tfie companion matrices C({X - a) n (X - j3) n ), C((X - a) n+1 {X - /3) n ) and 
C((X - a) n (X - P) n+l ) are all (a, 0) -composites. 

Corollary 9 (When a diagonal matrix is an (a, /3)-composite). 
Let A = D(ai, . . . , a n ) be a diagonal matrix, and (a, /?) G (IS*) 2 . 
For Ael, set n x := #{k G [l,n] : a k = A}. 

(i) If char(K) = 2, then A is an (a, a) -composite iff ak £ {0, a} for all k 6 
[l,n]. 

('iij If char(K) ^ 2, then A is an {a,— a) -composite iff n\ = n_\ for all A G 
K\{0,a,-a} ( 

(Hi) If char(K) ^ 2, then A is an (a, a) -composite iff nx = ri2 a -\ for all A G 
K\ {0,a,2a}. 

(iv) If char(K) = 2 and a ^ j3, then A is an (a, ft) -composite iff nx = n a+ p_x 
for all A G K \ {0, a, /?, a + 0}. 

(v) If char(K) ^ 2 and a / then A is an (a, (3) -composite iff n( a +p)/2 = 
and nx = n a+ p_x for every A G IK \ {0, a, f3, a + /3, ^^}- 

Finally, the following corollary will be useful in some cases: 

Corollary 10. Let A G M n (K) and assume A is an (a, (5)- composite for some 
(a, (3) G (IK*) 2 . Then the total multiplicity of the eigenvalues of A which do 
not belong to {0, a, f3,a + /?} is an even number. The total multiplicity of the 
eigenvalues which do not belong to IK is also even. 

4 A lower bound for £ n (K) 

Here we want to prove the "lower bound" part of our main theorem. The case 
n = 1 is trivial, so we immediately move on to the case n > 2. A non-zero 
nilpotent matrix of M n (K) is not the product of an idempotent by a scalar, thus 

*n(K) > 2. 

1. Assume n = 2 and #IK > 3. If A is scalar (i.e. a multiple of I2), then 
it is a (1, 0)-composite. Assume A is not scalar. Since #K > 3, the set 
{tr^4 — a I a G IK*} has at least two elements, hence a non-zero element 
a, so Corollary [6] shows that A is an (a, tr A — a)-composite. This proves 
*„(K) = 2. 
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2. Assume n = 2 and I 
Then the matrix A 



F 2 . 

1 

1 1 



is not a linear combination of two idempo- 



tents. Indeed, if it were, it would be a sum of two idempotents (since it is 
not an idempotent itself), but this is not the case since A has two distinct 
eigenvalues in ¥2 \ F2 with multiplicity 1, hence with odd-sized Jordan 
blocks, in contradiction with Theorem [U This proves ^2(^2) > 3. 

3. Assume n = 3 and there is an irreducible polynomial P € ¥L[X] of degree 
3. Without loss of generality, we can assume P = X 3 — aX 2 — bX — c for 

"0 c 

some (a, b, c) € IK 3 . We claim that the companion matrix ^4=106 

1 a 

is not a linear combination of two idempotents: since A has no eigenvalue 
in IK, it is not the product of an idempotent by a scalar; it is neither an 
(a, /3)-composite for some (a,/3) £ (K*) 2 because it is odd-sized and has 
no eigenvalue in IK (see Corollary 1 10p . This shows Ai(IK) > 3. 

4. Assume n = 3 and every polynomial P € 1K[A"] of degree 3 has a root in IK. 
As a consequence, the field IK is infinite (recall that when IK is finite, there 
exists, for every £ N*, an irreducible polynomial of degree k in IK[X]). 
We then claim that every matrix of M3 (IK) is a linear combination of two 
idempotents. 

Let A G M3(IK). Leaving the trivial cases aside, we can assume A has 
more than one eigenvalue in IK, so reduction to a canonical form shows, 
combined with the assumption on roots of polynomials of degree 3, that A 
"A 0] 

is similar to b for some triple (A, 0,6) € IK 3 . 
1 a] 

If A = 0, then the previous cases show that A is an LC of two idempotents. 
Assume now A 7^ 0. If A 7^ a, then Corollary [6] shows that the block matrix 

b 

1 a 

If A = a, then we can find a pair (6, c) G (IK*) 2 such that a = b + c, and 
again, since A = b + c, Corollary [6] shows that A is a (6, c)-composite. In 
any case, we have proven that A is an LC of two idempotents. We conclude 
that £3 (IK) = 2. 



is a (A, a — A)-composite, hence A is also a (A, a — A)-composite. 



5. Assume finally n > 4. We wish to prove then that £ n (K) > 3. 
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If K is finite, then we can find a monic polynomial P = X 3 — aX 2 — 
bX — c of degree 3 with no root in K, and the same line of reasoning as 



two idempotents. Assume now K is infinite, and choose arbitrary elements 
01)02)03) 04 in Assume furthermore that: 

(i) di 7^ ±Oj for all distinct i and j; 

(ii) aj 7^ a,j + afc for all i,j and k (distinct or not); 

(iii) di + cij 7^ 0^ + a\ for all distinct k, I. 

Condition (ii) in the case i = j = k shows that the ctj's are non-zero, and 
condition (i) shows that the ctj's are pairwise distinct. We wish to prove 
that the diagonal matrix A = D(ai, 0,2, 03, 04, 0, . . . , 0) of M n (K) is not an 
LC of two idempotents. 

In doing so, we will use Corollary [9] repeatedly. By a reductio ad absurdum, 
let us assume A is an (a, /3)-composite for some (a, f3) € (K*) 2 (since clearly 
it is not a scalar multiple of an idempotent). 

• If a = —f3 and char(K) 7^ 2, then some o&j is different from a, 
and —a, so case (ii) in Corollary [9] shows that — aj should be another 
eigenvalue of A, which is forbidden by condition (i). 

• Assume a = /3 and char(K) 7^ 2: then condition (ii) ensures that at 
most one of the a^'s belongs to {a, 2 a}, so, using again Corollary [9J 
we see that none of the a^'s belongs to {a, 2 a}; case (iii) in Corollary 
[9] then shows that there is a permutation a of {1,2,3,4} such that 
a o-(2) = 2 a — ao-(i) an d o CT (4) = 2 q — 0,7(3) , which would yield + 
0,7(2) = Oo-(3) + 0(7(4), m contradiction with condition (iii). 

• Assume a = /3 and char(K) = 2. Then some Oj is different from 
and a, which is impossible by case (i) in Corollary 

• Assume finally that a/±j3. 

By cases (iv) and (v) of Corollary O the set £ := {i S [1,4] : <Zj € 
{a,/3,a + /3}} must have an even cardinal (because there is an even 
number of Oj's in K* and an even number of a^'s outside of {0, a, (3, a+ 
(3}). Using the same line of reasoning as in the second point, we see 



in point 3 shows that the matrix A 





0c 
10 6 
Ola 



is not an LC of 



S 



that £ is not empty (because of condition (iii) and the symmetry 
condition in cases (iv) and (v) of Corollary Hence £ has two 
elements, and again, since there are also two of the ctj's outside of 
{0, a, /?, a + /3}, their sum is a + /3, so the two elements off cannot be 
a and f3. Without loss of generality, we may then assume that a± = a 
and 02 = ot+/3, with 03 and 04 outside of {0, a, f3, a+f3}. Again, cases 
(iv) and (v) of Corollary [9] would show that 03 + 04 = a + j3 = CL2 , in 
contradiction with condition (ii). 

Finally, there actually exists a quadruple (01,02,03,04) G K 4 which satis- 
fies condition (i) to (iii): indeed, the polynomial 

P ■= Y[ ( X k~ X l) Yl ( X k+Xt-X m ) J| (X CT ( 1 )+X CT ( 2 )-X (7 (3)-X (r (4)) 
1<A:<^<4 (M,m)e[l,4] 3 ^e6 4 

does not totally vanish on K 4 because P ^ and K is infinite. Hence 
there exists a matrix of M n (IK) which is not a LC of two idempotents, 
which proves £ n (^-) > 3. 

Remark 2. Some of the results on the inability to express matrices with irre- 
ducible characteristic polynomials as linear combinations of two idempotents 
can also be derived from the fact that a simple algebra generated by two non- 
commuting idempotents over a field K must be isomorphic to the algebra of 2x2 
matrices over a finite extension of IK (see [5] ) . 



5 A review of cyclic matrices, and the key lemma 

Let A E M n (K). We say that A is cyclic when A ~ C(P) for some polynomial 
P (and then P = xa)- A good cyclic matrix is a matrix of the form 



A 



aiA ai )2 
1 a 2 ,2 









ai. 



&n— l,7i~ 1 ®n—l,n 
1 On. 77, 



with no condition on the a^j's for j > i. 

It is folklore that such a matrix is always cyclic, and, more precisely, that there 
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exists an upper triangular matrix T G M„(K) with diagonal coefficients all equal 
to 1 such that TAT- 1 = C(xa) (this can be seen by performing elementary 
row and column operations on A). 

The following lemma will be the last key to theorem [1} 

Lemma 11 (Choice of polynomial lemma). Let A G M n (K) and B G M P (K) 
denote two good cyclic matrices, and P denote a monic polynomial of degree 
n+ p such that tr P = tr A + tr B . 
Then there exists a matrix D G M np (K) such that 



A 



H 



p,n 



D 
B 



C(P). 



Remark 3. The condition on trP cannot be done away with since the trace of 
A D] 

istrA + trB. 



Hp,n B 



Proof. We set M(D) :-- 



A 



H 



D 
B 



Notice first that M(D) is a good cyclic 



matrix whatever the choice of D, hence it suffices to show that D can be care- 
fully chosen so that Xm{D) = P- 

Also, we can replace A and B respectively with C{\a) and C(xb)'- indeed, 

\C{ X a) d 



should there be a matrix D G M 



n.p 



such that 



if 



p,n 



C(xb) 



has char- 



acteristic polynomial P, then there would be two upper triangular matrices 
T G GL n (K.) and T' G GL p (K), with diagonal coefficients all equal to 1, such that 

TC{ X a) T- 1 = A and T'C( X b) {T'y 1 = B; setting T x :~- ' U 



ward computation would then yield 



V 



straight for- 



C{ X a) 



H, 



p. 1 1 



D 

C(xb) 



Tf 1 = M{TD(T'y v ), 



hence the matrix TD(T') 1 would have the required properties. 

Therefore, we will assume from now on that A and B are respectively the com- 

n— l p— i 

panion matrices of polynomials Q = X n — ^ a^ X k and R = X p — ^ by. X k . 

k=0 k=0 
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Hence 



M(D)-X.I n+p 



-X • • • 
1 -X 





o 


Q,c\ 

\Aiyj 


dl 1 




«i,p 




ai 








-X 


O-n-2 








1 


-X + a n -i 


d n ,i 




dn,p 





1 


-X 





bo 







1 


-X 


h 



















1 -X 


bp-2 











1 



Applying the row operations Lj «— Lj + XLj + i for z downward from n — 1 to 1, 
we obtain that M(D) — X.I n+p has the same determinant has 





1 











1 




-Q(x) 

ai 



-X + a n _i 
1 




Pi{X) 

? 



? 

1 















1 





1 



? 



? 

bo 
bi 

bp-2 
-X + bp- x 



n-l 



where, for all j € [l,p], Pj := £ 4+ij X-?. 

fc=o 

By developing inductively this determinant along the first column, we get: 



det(M(D)-X.I n+p ) = (-l) n_i det 



-Q(X) P^X) 
1 -X 

1 -X 





1 





-X 



P P {X) 
bo 
h 



bp-2 
-X + bp- 
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Development of this last determinant along the first row finally yields: 

v 

XM(D) = Q(X) R(X) - ]T Pj(X) R p -j(X) 

i=i 

where, for j G [0,p — 1], we have set Rj(X) := X 3 — J^^k+p-j X . Proving 

k=0 

that there is a D G M niP (K) such that Xm(d) = P is thus equivalent to proving 
that there are p polynomials Pi, . . . , P p in K n _i[X] (i.e. of degree at most n — 1) 
such that 

p 

-P — Q R = ^ ^ -Pj Rp—j ■ 
i=i 

This however comes readily by noticing that the condition on the degree of 
P and its trace show that deg(P — Q R) < n + p — 1 and that the (n + p — 
l)-tuple (Ro, R\, . . . , Rp-2, R P -i,X R p ^i,X 2 Rp-i, . . . , JT n R p -i) is a basis of 
K n+ p_2[X] (since it features n+p — 1 polynomials, with one of degree k for every 
k G [0,ra+p-2]). □ 

Finally, this basic lemma of reduction theory will be used at crucial steps in this 
paper: 

Lemma 12. Let A £ M n (K), B £ M p (K), and C G M n ^(K). Assume \A and 
Xb are mutually prime. Then 



'A 


C 




'A 


0" 





B 







B 



Remark 4. This is a special case of Roth's theorem [8]. For alternative proofs 
and extensions, see [2] and [3]. 

Proof. For any M G M njP (IK), we have: 



'In M 




A C 




"In M 


-l 


"A 


C + M5 - AM 


J p _ 




5 




I p _ 







B 



It thus suffices to prove that the endomorphism 

M n>p (K) — >M fljP (K) 
M i — ► AM - MS 
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is onto, which is true if it is one-to-one. Let M E M np (K) such that AM 

\A 0" 



MB. Then the matrix 



In M 
L 



commutes with 



B 



Since A and B 



have mutually prime annihilator polynomials, this forces 



In M 

J„ 



to stabilize 



{0} x K p (seen as a linear subspace of K7 i+P ), hence M = 0, which completes 
the proof. □ 



6 Every matrix is a linear combinations of three idem- 
pot ents 

In this section, we fix a matrix A £ M n (K) and prove that it can be decomposed 
as an LC of three idempotents. This will complete the proof of Theorem [TJ The 
basic idea is to add A to a scalar multiple of an idempotent in order to obtain 
a linear combination of two idempotents. 

In the course of the proof, we will use the following basic fact repeatedly (cf. 
PQ): when P and Q denote two monic polynomials which are mutually prime, 
one has 

"C(P) 
C{Q) 



C(PQ) 



Using this and a rational canonical form, we see that any matrix is similar to 
D(C{P{), . . . , C(Pjv)), where Pi, . . . , P/v are monic polynomials each of which 
has essentially one irreducible divisor (this is the primary canonical form for the 
matrix) . 



6.1 When the minimal polynomial of A is a power of an irre- 
ducible polynomial 

Here, we assume that the minimal polynomial of A is a power of an irreducible 

monic polynomial P = X p — ^ a^X . If p = 1, then there is some a£l and 

fc=o 

some nilpotent matrix N such that A = a.I n + N, so A is (a, 1, — l)-composite. 
Assume now that p > 2. 
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For any k £ N*, set 



M k :-- 



C(P) 
Hp, p C(P) 





iJp )P C(P) 



€ M fc p(X). 



By the generalized Jordan reduction theorem, there are integers fei, . . . , fcjv such 
that 

A~D(M fcl ,...,M fc J, 
so we lose no generality assuming A = D(M kl , . . . , M^ N ). 

• The case tr(P) ^ 0. 
Set then a := 



tr(P) ' 



G :-- 



aag 



a a p -2 
1 



€ Mp(K) 



and, for all k € N*, G k := D(G,...,G) € M fcp (K). The matrix B := 
D(G kl , • • • , Gk N ) is clearly idempotent, whilst A — ^B is clearly nilpotent, 
hence A is a (tr(P), 1, — l) -composite. 



The case trP = 0. 
Set now 



and, for all fc € N*, 



G 

Hp,p G 



a 

a p _ 2 
1 



€ M p (K) 



Hpp G 



e Mfcp(K). 
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Again, the matrix B := D(Gfe 1 , . . . , Gk N ) is idempotent, and this time 

A-B ~ DfiiXP+X?- 1 ), . . . , CiXP+XP' 1 )) ~ Z^X^ 1 ), . . . , C{X p ~ l ), 

for some integer q. It follows that ^4 — B is a difference of two idempotents, 
hence A is a (1, 1, — l)-composite. 

6.2 When the minimal polynomial of A is not a power of an 
irreducible polynomial 

We now assume that the minimal polynomial of A has two different monic irre- 
ducible divisors. 

We will first prove the following fact: 

Lemma 13. Assume the minimal polynomial of A has two different monic ir- 
reducible divisors. Then there are two distinct a and f3 in K, integers p and q 
(possibly zero), non constant monic polynomials Pi, . . . ,P r and Qi, ■ ■ ■ ,Q S (with 
r > 1 and s > 1) such that deg Pj > 2 for all j > 2, deg Qk > 2 for all k < s — l, 
at most one of the polynomials Pi and Q s has degree 1, any Pi is prime to any 
Qj, and 

A ~ D(a.I p , p.I q , C(Pi), . . . , C(P r ), C(Qi), . . . , C(Q S )) 

Proof We start by reducing A to a primary canonical form, so A is similar to a 
block-diagonal matrix of the form 

A' = D( ai .I ni ,a 2 .I n2 ,. . .,a N .I nN ,C(Pn, C{P^)) 

where P\, . . . , P m are irreducible monic polynomials of degree greater or equal 
to 2, and rt\ > n 2 > ■■■ > njv (possibly with rt\ = or n 2 = 0, for sake 
of generality). We immediately leave aside the trivial case where N < 3 and 
m = 0. 

• If n\ > and n 2 = 0, then we immediately obtain a similarity 

A - D(a 1 .I ni - 1 ,a 1 ,C{Qi), • • • . . . . , C(R r )), 

where r > 1, q > 0, the Qfc's are powers of X — cci with degQfc > 2, the 
RkS have degree greater or equal to 2 and ct\ is not a root of any of them. 
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• If n 2 > 0, n-3 = 0, and ct\ is a root of some Pi, then we obtain a similarity 

A ~ D(ai./ ni , a 2 ./ n2 _!, C(Qi), . . . , C(Q ? ), C(i2i), . . . , C(R r ), a 2 ), 

with g > 1, r > 0, whilst the Q^'s and the P^'s have the same properties 
as in the first point. 

• If n 2 > 0, «3 = 0, and oi\ is a root of none of the Pj's, then we have a 
similarity 

A ~ £)(ai./„ 1 _i,a 2 -fn 2 ,ai,C'(Pi), . . .,C(P m )), 

and m > 1. 

• Finally, if 723 > 0, then we can use the similarities D{a.2, ■ ■ ■ , ay) ~ C ((X — 
a 2 ) • • • (X — ctj)) for j G [3, iV] to obtain a similarity 

^ ~ D(a 1 .I ni - 1 ,a 2 .In2-n 3 ,o:i,C(Q 1 ),.. . ,C(Q q ),C(R 1 ), . . .,C(R r )), 

where q > 0, r > 1, and the Qfc's and ity's have the same properties as in 
the first point. 

In any case, the lemma is proven. □ 

We now set a, j3, p, q, Pi, . . . , P r and Qi, . . . , Q s as in the above lemma, so 

A - D(a.I p , p.I q , C(Pi), . . . , C(P r ), C(gi), . . . , C(Q S )). 

We will now focus on the block-diagonal matrix 

B := D(C(P 1 ), . . . , C(P r ),C(Q 1 ), C(Q S )). 

We let t denote the size of B. Our next aim is the following key lemma: 

Lemma 14. Let P £ K[X] 6e a monic polynomial of degree t such that trP ^ 
trP. Then there exists an idempotent Q G M t (K) and a scalar 5 such that 

B-5Q ~ C(P). 
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Proof. For i £ [l,r] and j G [1, s], set rii := deg-Pj and mj := degQj. 

Define A := (r + s — 1).1k if (r + s — 1).1k / 0, or else A := (r + s).1k (so that 

A / in any case). 

For k £ N*, recall that F fc = D(0, . . . , 0, 1) G M fe (K). 
Let 5 e K* and define R(S) as: 







5 Hn2,nx Fji2 



_1 ij 

5 Hr,n r -i 



" j fl roi,n r 



mi 



••• ••• 

If (r + s-l).l K ^0, set 

Q(<5) :=i?(<5). 
If (r + s — 1).1k = and n\ > 1, set 

Q(<5) :=£>(1,0,...,0) + 12(<S). 

If (r + s — 1).1k = and ni = 1, then m s > 1 and we can therefore set 

Q(5) :=D(0,...,0,l) + i2(<5). 

In any case: 

• Q(<5) is idempotent; 

• trQ(<5) = A; 

• There are good cyclic matrices B[ and B' 2 such that: 



-i,m s _2 



sHm a ,m s -i 0_ 



5 - <5.Q(<5) 



B[ 

Hm,n B' 2 



where M = m k & n d N = Yl n k- 
k=l k=l 
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trP-trP 
We now choose o := : , so that 



tr B[ +tiB' 2 = tr(P - S.Q(8)) = tr P — A £ = tr P. 
By Lemma [TTl there exists a matrix D G Mjv,Af(IK) such that 

B[ D 



Hm,n B' 2 



C(P). 



Let us now decompose 
B 



Bi 
B 2 



with Bi G M N (K) and 52 G M M (K). 



Notice that the assumptions on the polynomials Pj and Qk imply that XBi arid 
Xb 2 are mutually prime, so 



B ~ P' 



However, 



5' - <5.Q(<5) 



Si P 
P 2 



PjVf,iV 54 



C(P) 



so there exists an idempotent Q' similar to Q(5) with B — S.Q' ~ C(P). 



□ 



We can now complete our proof. Let P G K[X] denote a monic polynomial of 
degree i such that trP ^ tr B. Then there exists an idempotent Q' and a scalar 

"0 0" 



5 such that B - S.Q 1 ~ C(P), so Q" : 
and 4 - <J.Q" 



ra.J r 

p.i s 

C(P)_ 
completed should we establish the fol 



G M n (K.) is also an idempotent 

u 

. The proof of Theorem [TJ will then be 
owing lemma: 



Lemma 15. Let (a, /3) G K 2 such that a ^ j3, and (r, s, t) G N 2 x N*. Let 7 G K. 
Then there exists a monic polynomial P G K[X] 0/ degree t such that trP ^ 7 



and the block- diagonal matrix M(P) :- 



nation of two idempotents. 



p.I 8 
C(P) 



is a linear combi- 
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Proof. 

The case a = or (3 = 0. 

Without loss of generality, we may actually assume f3 = 0. 

The two polynomials Pi = X 1 and P 2 = X t ^ 1 (X — a) have then different traces 

(one of which is different from 7) with 

M(Pi )~D(a.I r , 0./ s ,C(A*)) and M(P 2 ) ~ D(a./ r+ i, 0./ s , C^X*" 1 )) . 

Corollary [7] then shows that M(Pi) and M(P 2 ) are (a, — a)-composites, hence 
one of the polynomials Pi or P 2 is a solution to our problem. 

The case o^O and (3 7^ 0. 

• Assume t = 2t' for some i' G N. Then the polynomials Pi = {X-af (X - 
fiY and P 2 = (X- aY(X - /3)*' _1 (X - a - f3) have distinct traces. Also 

M(P) ~ D(a.I r ,p.I s , C((X - af), C((X - /?)*')) 

and 

M(P 2 ) ~ D(a + /9, a.I r ,p.I a , C({X - a)*'), C((X - /3) 4 '- 1 )), 

so Corollary [8] shows that both matrices M(Pi) and M(P 2 ) are (a,/3)- 
composites. 

• Assume i = 2i' + 1 for some integer t'. Then the polynomials Pi = 
(X - a) t>+1 (X - pY and P2 = (X- af (X — /3)*'(A — a — 0) have distinct 
traces and 

M(P) ~ D(a.I r ,p.I s ,C((X - a) t,+1 ),C((X -f3Y) 

and 

M(P 2 ) ~ Z)(a + /8, aJ r ,pj„ C((X - a)*'), C((X - /3)*')) 

(with the convention that C(l) is the zero matrix of Mo (IK)), and again 
both M(Pi) and M(P 2 ) are (a, /3)-composites. 

□ 
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